Ecient Decoding of Prex Codes

We discuss representations of pre x codes and the corresponding storage space and decoding time requirements. We assume that a dictionary of words to be encoded has been de ned and that a pre x code appropriate to the dictionary has been constructed. The encoding operation becomes simple given these assumptions and given an appropriate parsing strategy, therefore we concentrate on decoding. The application which led us to this work constrains the use of internal memory during the decode operation. As a result, we seek a method of decoding which has a small memory requirement.